Power of one non-clean qubit
نویسندگان
چکیده
Tomoyuki Morimae, ∗ Keisuke Fujii, 3, † and Harumichi Nishimura ‡ ASRLD Unit, Gunma University, 1-5-1 Tenjincho, Kiryu, Gunma, 376-0052, Japan Photon Science Center, Graduate School of Engineering, The University of Tokyo, 2-11-16 Yayoi, Bunkyoku, Tokyo 113-8656, Japan JST, PRESTO, 4-1-8 Honcho, Kawaguchi, Saitama, 332-0012, Japan Graduate School of Information Science, Nagoya University, Furocho, Chikusaku, Nagoya, Aichi, 464-8601, Japan (Dated: October 25, 2016)
منابع مشابه
Estimating Jones polynomials is a complete problem for one clean qubit
It is known that evaluating a certain approximation to the Jones polynomial for the plat closure of a braid is a BQP-complete problem. That is, this problem exactly captures the power of the quantum circuit model[12, 3, 1]. The one clean qubit model is a model of quantum computation in which all but one qubit starts in the maximally mixed state. One clean qubit computers are believed to be stri...
متن کاملPower of Quantum Computation with Few Clean Qubits
This paper investigates the power of polynomial-time quantum computation in which only a very limited number of qubits are initially clean in the |0〉 state, and all the remaining qubits are initially in the totally mixed state. No initializations of qubits are allowed during the computation, nor are intermediate measurements. The main contribution of this paper is to develop unexpectedly strong...
متن کاملEstimating Jones and Homfly polynomials with one clean qubit
The Jones and HOMFLY polynomials are link invariants with close connections to quantum computing. It was recently shown that finding a certain approximation to the Jones polynomial of the trace closure of a braid at the fifth root of unity is a complete problem for the one clean qubit complexity class[18]. This is the class of problems solvable in polynomial time on a quantum computer acting on...
متن کاملHardness of classically sampling one clean qubit model with constant total variation distance error
Abstract The one clean qubit model (or the DQC1 model) is a restricted model of quantum computing where only a single input qubit is pure and all other input qubits are maximally mixed. In spite of the severe restriction, the model can solve several problems (such as calculating Jones polynomials) whose classical efficient solutions are not known. Furthermore, it was shown that if the output pr...
متن کاملEffect of random telegraph noise on entanglement and nonlocality of a qubit-qutrit system
We study the evolution of entanglement and nonlocality of a non-interacting qubit-qutrit system under the effect of random telegraph noise (RTN) in independent and common environments in Markovian and non-Markovian regimes. We investigate the dynamics of qubit-qutrit system for different initial states. These systems could be existed in far astronomical objects. A monotone decay of the nonlocalit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1610.07244 شماره
صفحات -
تاریخ انتشار 2016